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Abstract 

In this note, we show that there is no Hopf algebra structure on Qoo, 
the algebra of pseudo-roots of noncommutative polynomials, which 
extends the one existing on NSym (one of its famous subalgebras). 

1 Introduction 

The algebra Q n was introduced in 2001 by Gelfand, Retakh, and Wilson 
as a model for factoring noncommutative polynomials [5]. It is a graded, 
quadratic algebra with the remarkable property of remaining Koszul despite 
having several large free subalgebras (cf. 17 and ^1] for two independent 
proofs). Because of its natural origins, and because of the combinatorial 
nature of its generators and relations, it is interesting to ask whether or not 
it is a Hopf algebra. 

Here we answer a related question inspired by the famous square of 
combinatorial Hopf algebras 

NSyrrfi >~ GSym 



Syrrf >■ QSym 

studied in great detail by a great many authors (cf. ^ |2J 13 |HJ 03 EH and 
the references therein). NSym n , the algebra of noncommutative symmetric 
functions in n variables, may be naturally identified as a subalgebra of Q n . 
As a first step towards answering the larger question, we show that this 
identification cannot be extended to a map of Hopf algebras. 

The next section is critical to the argument. It summarizes results in 
the theory of noncommutative polynomials and points to why the map : 
NSym Qoo chosen later is the natural one. Sections |3] and 0] introduce 
the algebras Qoo and NSym respectively. The final section contains the 
calculations showing that $ is not a Hopf algebra map. 

Notation 

When convenient, we use the combinatorists' notation. In particular [n] = 
{1, 2, . . . , n}. Also, we will have occasion to denote the collection of subsets 
of {1, 2 . . . , n} of cardinality d as (ty) , and to write A £ to mean A is 
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a particular subset of [n] of cardinality d. Finally, we write 7 |= n when 7 
is a composition of n (any sequence of positive integers which sum to n) . 
Throughout this note, D is a noncommutative field with center F D Q. 

2 Factoring Noncommutative Polynomials 

A good reference for the first part of this section is Lam's book Let D 
be a division ring, and let / 6 be a monic polynomial of degree n in 
one variable over D. Because D is noncommutative, there is not a unique 
way to "evaluate" / at an element x £ D. 

Example. Over the quaternions, with f(t) = i + jt = i + tj and t 1— > k we 
have 

i + j(k) = 2i ^ = i + (k)j. 
We agree to evaluate / by always first writing it as a Ze/i-polynomial 

/(*) = a + ait + • • • + a n - x t n - x + t n , 

and then plugging in x 

fix) = a + aix H h x n . 

Theorem 1. If f E JD[t] is a monic polynomial of degree n, then x is a root 
°/ / (that is, fix) = 0) if and only if there exists a polynomial g of degree 
n — 1 such that f(t) = g(t)(t — x). 

Note. Remember that you must expand the expression g(t)(t — x) before 
evaluating. So if g(t) = 60 + bit + ■ ■ ■ + 6 n _2i n_2 + i n_1 then the theorem is 
really asserting the equality of / and (bot + bit 2 + • • • + t n ) — (box + b\xt + 

■■■+b n . 2 Xt n - 2 + Xt n - 1 ). 

Expanding on this note, if a polynomial has a factorization fit) = 
g(t)h(t) it is generally not the case that f(x) = g(x)h(x). In particular, 
roots of g are not necessarily roots of /. 

Example. Over the quaternions, the polynomial fit) = t 2 — (i +j)t — k has 
a factorization fit) = (t — j)(t — i) but exactly one root, x = i. 

Theorem 2. Let f(t) = g(t)h(t) be a factorization of f, and suppose x G D 
satisfies h(x) = a. If a = 0, then fix) = g(x)h(x), otherwise, f(x) = 
g(axa~ 1 )h(x). 

Definition 1. We call the elements y r of D showing up in a factorization 
(t — y n )(t — y n -i) ■ ■ ■ (t — y2)(t — yi) of f the pseudo-roots of f , y\ additionally 
being an actual root. 

In [3] Gelfand and Retakh found a closed-form expression for the pseudo- 
roots involving the Vandermonde quasideterminant 1 . 

1 For more on the quasideterminant, consult the survey article 0- 
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Definition 2. Given elements x\, X2, ■ 
dermonde quasideterminant V(x\,X2, ■ 
nant of the Vandermonde matrix: 



,x r in a division ring D, the Van- 
the (l,r)-th quasidetermi- 



1 1 ••• 1 

Definition 3 (Gelfand-Retakh, (4]). If f[t] is a monic polynomial of 
degree n with n roots x%,...,x n then we say that the roots are independent 
ifV(xi l7 Xi 2 , . . . ,Xi r ) is defined for all 1 < r < n and all orderings . . .i n ) 
of the roots. 

Theorem 3 (Gelfand-Retakh, |4j). If f has independent roots x\, . . . ,x n , 
then the pseudo-roots are given by the formulas: 

yi = xi 

y 2 = V(x 1 ,X 2 )x 2 V(x 1 ,X 2 )~ 1 

y n = V{x 1 ,X2,...,x n )x n V(x 1 ,X2...,x n )~ 1 . 



In their paper, they go on to prove a noncommutative Vieta theorem. 

Theorem 4. The following rational functions in the variables xi,...,x n 
are symmetric with respect to the & n action on the x indices: 

ei = y n + Vn-i H h yi (1) 

i (2) 

e r = ^2 yir---yi2Vii ( 3 ) 

ir>—>il 

'■ (4) 

e n = ynVn-\---yiy\- (5) 

They conjecture that these are truly the elementary noncommutative 
symmetric functions. In other words, if g is a rational function in the x^ 
which is symmetric, then it is a polynomial in the e r . This important con- 
jecture is proven by Wilson in ^S]. Equally important to this note, he proves 
that the y r , and hence the e r , are algebraically independent. 

3 The algebra 

When the roots x\, . . . x n above are independent, we may change the order of 
the roots and get another (full) set of pseudo-roots. In particular, we should 
replace the symbol y r by something like yfa i^ r- ■ ■ reserving yi, . . . ,y n for 
the fixed ordering (1,2, ... ,n). 



3 



Theorem 5 (G-R-W, |5j). The symbols J/r^ i n ) r do not depend on the 
last n — r roots, and do not depend on the ordering of the first r — 1 roots. 

So we settle on the notation j/;^ for the collection of all pseudo- 
roots associated to a polynomial /. 

Unlike the set {y r | 1 < r < n}, the set {yA,i \ A £ (J^'J, i £ [n] \ -4} 
is not algebraically independent (not even linearly independent over Q). In 
U3, Gelfand, Retakh, and Wilson introduce the algebra Q n as a model for 
the relationships between the pseudo-roots of polynomials of degree n. 

Definition 4. Let Q n be the algebra over Q with generators {xa,i \ A € 
(J— l)' ^ — r — n ' * ^ t n ] \ ^J" anc ^ relations 

XAui,j+XA,i = XAuj,i + XA,f (6) 
XAUi,j ■ ^A,* = %Auj,i ' ^A.j- (7) 

/or z / j and i, j A. Let Qoq denote the direct limit of these algebras, the 
algebra with generators {xa,{ \ A C N, i € N \ A} and relations given by 
and 

Note that for any fixed ordering (ii, ...,%) of [n], the subalgebra gener- 
ated by rc0 j 1 ,X{j 1 } ) j 2 , . . . J ^{i ll i 2 ,...,i„_i},n is relation-free, as Wilson's theorem 
dictates. Note also that equation ©, plus induction, allows us to throw away 
generators of the form xa% when max A -ft i. Eliminating these generators 
and relation ©, we see that Q n is a quadratic algebra. 

We introduce some notation to simplify the computations to come. Let 
y r be shorthand for the generator £{1,2,...^-!},^ an d let e\,...,e n denote 
the elements of Q n given by equations Q through ®. Finally, when A = 

{ai < a 2 < • • • < a r }, let X(A) = x _ ai + x {ai})a2 H h ^{a 1 , a2 ,...,o r _i},a r .- 

In particular, X([n]) = e\\ put X{$) = 0. 

For the argument in Section we will need to know a bit more about 

Qn- 

A basis for Q n : 

1. The symbols {X(A) \ A C [n]} generate Q n . 

2. Suppose A G (W) and < j < r. We define A^') := {ai, a 2 , . . . , a r _ 3 }; 
i.e. A with its last j entries deleted. 

3. Given A £ (^) and 1 < j < r, write (A : j) for the sequence 

(aw.aW,...,^'- 1 )). 

4. Suppose = (Aj : ii), 1 < i < s be a collection of sequences of 
this type. Let =(B\, . . . , B s ) denote the concatenation of these se- 
quences, B = (Ai, . . . , Ai , A2, ■ . .). Let us call such a concatena- 
tion a string, and let wt B = j\ + • • • + j s and ^(S) = s. 

5. Writing for the product X{A X ) ■ ■ ■ X(A[ jl ~ 1] ) ■ ■ • X(Ai jW) ) we 
have: 
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Theorem 6 (G-R-W, [5J). The set of all symbols X{B), 1(B) = s, where 
ji < \Ai\ for all i, and for all 2 < i < s, we have either \Ai\ ^ \Ai_\ \ — 
or Ai ^ is a basis for Q n . 

In other words, X(B) is not an element of our basis if and only if there 
exists 2 < i < s such that Ai C A4—1 and \Ai\ = \A{-i\ — More 
important for this note, we have the 

Corollary. Q n is a graded, quadratic algebra with symbols X(A) all having 
degree one, and the i th graded piece spanned by those symbols X(B) allowed 
above satisfying wt B = %. 

Note that y r = X([r]) — X([r — 1]) is homogeneous of degree one. We'll 
denote the i th graded piece of Q n by Q n ,i- Critical to the argument in 
Section [5] is the fact that 

Qn®Qn= Qn,i®Qn,j- 
(i,i)SN 2 



4 The algebra NSym 

The algebra NSym (over Q) has an interesting history. It is isomorphic ^0] 
to one of the earliest Hopf algebras ever studied: the universal enveloping 
algebra of the free Lie algebra with countably many generators |16) . It is 
isomorphic to the sum of Solomon's descent algebras ^H] of type A. 
Neither of these explain its name. For that, let us recall the commutative 
algebra of symmetric functions Sym. 

Definition 5. Sym is the collection of all functions f on N variables which 
may be written as a polynomial in the elementary symmetric functions: 

Ai = x\ + x 2 H 

A 2 = x\x 2 + X1X3 H 1- x 2 x 3 H 

A r — ^ ^ %4-y ■ ' ' Xi r 
il<—<i r 



This commutative Q-algebra, freely generated by the A r , has a bialgebra 
structure given by putting A(A r ) = J2i+j= r ^ ® ^-j (where Ao = 1). As it 
is a connected, graded bialgebra, it is automatically a Hopf algebra 2 . In this 
note, we show that <3? : NSym <^-> is not a bialgebra map, so further 
discussion of antipodes will be omitted. 

With Section[2]and the discussion after definitionElin mind, the following 
definition is now motivated. 

2 Under these conditions, one may uniquely define an antipode s as follows. For p in 
the first graded piece, put s(p) = ~p as you are obliged to do for primitive elements. 
For higher graded pieces, the definition is forced upon you by the coalgebra grading and 
induction. 
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Definition 6. The algebra of noncommutative symmetric functions NSym 
is the free noncommutative Q-algebra with generators Zi indexed by N (zq 
being identified with the unit in NSym). It is a connected, graded Hopf 
algebra with coalgebra structure (A, e) given by A(z r ) = ^2i + j =r .Zi ® Zj and 
e{z r ) = 5 0r . 

In [H], the authors develop the theory of NSym in parallel to the the- 
ory of Sym. They use the quasideterminant to prove analogs of assorted 
theorems for Sym which have determinantal proofs. Similar to the com- 
mutative version it has several important bases (complete and monomial 
symmetric functions, Schur functions, etc). The study of the structure con- 
stants for (co) multiplication with respect to these bases is a growing industry 

[una eg. 

5 The Embedding 

Let NSym(n) denote the Hopf subalgebra generated by {zq, . . . , z n }. The 
algebra NSym is a direct limit of the algebras NSym(n). In what follows, 
we concentrate not on the map 5> : NSym <^> Qoo, but on the map $> n : 
NSym(n) Q n for a fixed n. 

As defined, NSym(n) is a free algebra on generators Zi, . . . , z n , which 
we may call the "noncommutative symmetric functions on n variables." As 
we mentioned above, ei,...,e n are noncommutative symmetric functions 
on n variables. We let & n (z r ) = e r G Q n , and show that this is not a 
bialgebra map. 

First, note that $ is an injective algebra map since the e r are alge- 
braically independent in Q n . Second, note that the image $(iV Sym) is 
contained in the subalgebra of Q n generated by the pseudo-roots 2/1, • • • , 2M- 
Call this subalgebra V{n). 

Theorem 7. There is no bialgebra structure on Q n which extends the bial- 
gebra structure on NSym(n). 

Corollary. There is no Hopf algebra structure on which extends the 
Hopf algebra structure on NSym. 

Proof. Let (A, e) be the coalgebra structure on NSym n . We assume the ex- 
istence of a coalgebra structure (A, e) on Q n making $ a coalgebra map. We 
needn't look past the generators of V(n) to reach a contradiction. Calcula- 
tions will be presented for the case n = 3 to make the exposition palatable. 

The counit map on the generators y r : 

1. s(zs) = and $(23) = e^ = 2/32/22/1 implies at least one of the y r must 
satisfy e(y r ) = (V(3) is free algebra, in particular, a domain), say 
it's 2/3- 

2. e{z2) = and $(22) = e2 = 2/32/2 + 2/32/1 + 2/22/1- After the assumption 
on 2/3 above, we are left with £(2/22/1) = 0- Suppose £(2/2) = 0. 
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3. e(z\) = and $(zi) = 2/3 + 2/2 + 2/1 implies that y\ is killed by e too. 

4. Finally, relations © and (J7J) imply that ^(a^j) = for all generators 

XA,i Of Q n 

The comultiplication map on the generators y r : 

1. We begin in complete generality, putting 

A (^) = EE E ccob^xcb)®^^). 

s>0 i+j=s \B\=i, 
IB' 1=3 

2. Then, by the grading on Q 3 Q 3 , (e ® l)A(y r ) = y r = (1 ® e)A(y r ) 
implies 

(a) C(r) 0>B , = C S)0 = when \B\, \B'\ + 1, 

(b) E\B\=iCB,<l>X(B) = y r , 

(C) E| B '|=lC(r) 0)B ^(^)=yr- J 

3. Conclude: A(y r ) = l®g/ r +?/ r ® l+/ r , where / r is a linear combination 
of symbols X(B) ® X(B') belonging to ® {i j)>( ltl ) Qa,i ® Qsj- 

More explicitly, I'm claiming X({1, 2}) ® yi may appear in A(y 2 ), but terms 
like 1 ® 1, 1 ® X({1}), and y 3 y x ® 1 won't. 

We will show that there is no definition of A that satisfies <& o Az 2 = 
A o $(z 2 ) = Ae2- First we'll need to compute Ae\. We know that Az\ = 
z\ ® 1 + 1 ® zi , so we must have 

A(ei) = ei®l + l®ei 

= (2/3 + 2/2 +yi) ® i + 1 ® (y3 + 2/2 + yi), 
A(y 3 + y 2 + yi) = (i®y3 + y3®i + /3) + (i®y2 + y 2 ®i + / 2 ) 

+ (l®yi + yi® l + /i). 

This implies 

fi + f2 + h = o, (8) 

an equation taking place in 0(ij)>(i,i) Qa,i ® Qs, 3 - 

Now we consider A(e2). As the image of ^(A^), it must satisfy 

1 ® e 2 + ei ® ei + e 2 ® 1 = A(e 2 ) 

= A(y 3 y 2 + V3Vi + y2j/i) 

= (1® 2/3 + 2/3® l + /3)(l®y2 + 2/2®l + / 2 ) 
+ (1 ® 2/3 + 2/3 ® 1 + ® 2/1 + 2/1 ® 1 + /l) 
+(1 ® 2/2 + 2/2 ® 1 + /a)(l ® 2/1 + 2/1 ® 1 + /i) 

= 1 ® e 2 + ei ® ei + e 2 ® 1 + (*), 
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where (*), appearing below, must be zero. 

/ 3 Ay2+A7/3/2+/3Ayi+Ay3/i+/ 2 A?/i+Ay2/i-y3®2/3-y2«)y2-yii8)yi = 0. 

(9) 

Using equation (|HJ) to simplify equation Q we get 

(-/i)(2/i®i + i®2/i + /i) 

+ (2/3® 1 + 10 2/3 + / 3 )(-/ 3 ) 

+ (/ 3 )(y2®i + i®2/2 + / 2 ) 

+ (z/2® l + l®y 2 + /2)(/i) = 2/3 ®2/ 3 + 2/2 ® 2/2 + 2/1 ®2/i- 

Now, each term on the left belongs to ©^ i) Q3,j <8> Q3J while each 
term on the right belongs to Q21 (g> Q 3) i- So both must be zero. But the 
expression on the right (writing Xi for X([i])) is equal to 

X 3 <g> (X 3 - X 2 ) + X 2 ® (2X 2 -X 3 - X x ) + X X ® (2Xi - X 2 ) , 

which is clearly nonzero. A contradiction. □ 
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